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Abstract —The tremendous increase in mobile data traffic 
coupled with fierce competition in wireless industry brings about 
spectrum scarcity and bandwidth fragmentation. This inevitably 
results in asymmetric-valued LTE spectrum allocation that stems 
from different timing for twice improvement in capacity between 
competing operators, given spectrum allocations today. This 
motivates us to study the economic effects of asymmetric-valued 
LTE spectrum allocation. In this paper, we formulate the inter¬ 
actions between operators and users as a hierarchical dynamic 
game framework, where two spiteful operators simultaneously 
make spectrum acquisition decisions in the upper-level first- 
price sealed-bid auction game, and dynamic pricing decisions 
in the lower-level differential game, taking into account user 
subscription dynamics. Using backward induction, we derive 
the equilibrium of the entire game under mild conditions. 
Through analytical and numerical results, we verify our studies 
by comparing the latest result of LTE spectrum auction in South 
Korea, which serves as the benchmark of asymmetric-valued LTE 
spectrum auction designs. 

Index Terms —Network economics, spectrum auction, differen¬ 
tial game, spite motive, regulation. 

I. Introduction 


A. Motivation 

With the proliferation of smartphones, tablets, and ever more 
data hungry applications, the demand for mobile data traffic 
continues to grow dramatically. According to a Cisco report, 
global mobile data traffic will increase 10-fold between 2014 
and 2019 [Q. As a remedy, the numerous technology enhance¬ 
ments of LTE (i.e., LTE-Advanced) have been proposed, yet 
this technology evolution alone is not sufficient |2], |3j. The 
need for additional spectrum is critical to address the explosive 
data challenges successfully. However, wireless spectrum is 
a scarce resource, and thus has been tightly regulated by 
allocating spectrum blocks to licensed cellular operators Q. 
Moreover, given spectrum allocations today, it is less likely to 
exploit a contiguous bandwidth wider than 20 MHz or even 
a 20MHz contiguous bandwidth These spectrum scarcity 
and bandwidth fragmentation pose increasing challenges of 
additional spectrum allocation, from a regulator’s perspective. 

Our study is motivated by the latest LTE spectrum auction in 
South Korea on the basis of the above considerations (6). The 
key issue was whether or not Korea Telecom (KT) secures 10 
MHz of contiguous spectrum in the 1.8 GHz band. Because 
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of KT’s current 10 MHz downlink carrier in this band, KT 
could directly launch the wideband LTE services (i.e., up to 
150 Mbps in the downlink) at little expense, offering faster 
connections compared with the normal LTE (i.e., up to 75 
Mbps in the downlink). This is because LTE Release 8/9 
can support a maximum of 20 MHz of contiguous spectrum. 
On the other hand, the other operators requested the KCC 
to exclude KT from bidding on the contiguous spectrum 
block to ensure fair competition. In order to provide the 
double-speed LTE services like KT, they should deploy the 
inter-band non-contiguous carrier aggregation (CA) (i.e., LTE- 
Advanced services), which requires huge investments as well 
as some deployment time. In light of these conflicting views, 
the allocation of the new spectrum resources is not purely a 
technical issue, but economic and regulatory considerations 
should be taken into account as well. 

Spectrum auctions have been widely used in wireless com¬ 
munication. Most of prior works have assumed that bidders 
(i.e., operators) are self-interested, i.e., they only maximize 
their own profits regardless of the profits of other bidders ]7j- 
112]. However, considerable mismatches between the theory of 
self-interest and the outcome of the real-world auction have 
been observed (T3). This can be explained by a spite motive, 
which is the preference to deteriorate the profits of their 
competitors El- In a highly competitive wireless industry, for 
instance, the loss for one side may entail the corresponding 
gain for the other side. Therefore, operators will intend to 
maximize their own profit, as well as minimize the profits 
of their competitors in the auction for improving their own 
standing, which inspired our work to model and analyze the 
bidding behavior of such spiteful operators. 


B. Contributions of this paper 

This paper studies bidding and dynamic pricing compe¬ 
tition between two spiteful/competing operators, taking into 
account user subscription dynamics. Given that asymmetric¬ 
valued LTE spectrum blocks are auctioned off to them, we 
formulate the interactions between two operators and users 
as a hierarchical dynamic game framework. In the upper 
level, two spiteful operators compete in a first-price sealed- 
bid auction with considering their current spectrum holdings. 
Different from the standard auction game in the existing 
literature, each operator maximizes the weighted difference 
of his own profit to that of his competitor. In the lower level, 
two competing operators optimally set their dynamic pricing 
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Fig. 1. System model for spectrum auction. 


strategies to maximize their long-term revenues, considering 
user subscription dynamics with the newly allocated spectrum. 
Unlike the traditional static game model (T5) , we formulate 
a (noncooperative) differential game and derive a closed- 
loop Nash equilibrium to capture the price dynamics and the 
corresponding user subscription dynamics. Using backward 
induction, we derive the equilibrium of the entire game under 
mild conditions. 

The contributions of this paper are summarized follows: 

• We propose a hierarchical dynamic game framework to 
study bidding, dynamic pricing, and user subscription 
dynamics. This framework can be used as a research tool 
to analyze the impact of spectrum allocation on market 
structure. 

• We highlight the impact of different timing to launch 
the double-speed LTE services between two operators 
on price dynamics and user subscription dynamics. We 
further investigate the effects of users’ net switching 
costs, playing a role in a subsidy for the market share 
leader, and a tax for the market share followers. Based 
on this, we examine the asymmetric values of contiguous 
spectrum and non-contiguous spectrum blocks. 

• We study the bidding behavior of spiteful operators and 
the resultant profits of them. We verify our studies by 
comparing the latest results of LTE spectrum auction 
in South Korea. This provides the design guidelines of 
asymmetric-valued LTE spectrum auction. 

The remainder of this paper is organized as follows. Section 
II presents the system model and the proposed hierarchical 
dynamic game framework. Sections III and IV investigate 
the closed-loop Nash equilibriums taking into account user 
subscription dynamics in asymmetric and symmetric phases, 
respectively. Section V analyzes the spiteful bidding strate¬ 
gies and the resultant profits. Section VI provides numerical 
results to study the economic effects of asymmetric-valued 
LTE spectrum allocation, followed by concluding remarks in 
Section VII. 



Fig. 2. Hierarchical dynamic game framework for bidding, pricing, and user 
subscription dynamics. 


LTE) and provide services to users in the same geography 
area. 

Due to the operators’ existing spectrum holdings, the timing 
to launch the double-speed LTE services depends on the results 
of the LTE spectrum auction. If A is assigned to operator 
1, the double-speed LTE service^] are directly provided to 
users. On the other hand, the other operator 2 who acquires B 
should deploy the inter-band non-contiguous CA to exploit 
fragmented spectrum, enabling to offer double-speed LTE 
service to users. However, it requires some deployment time T. 
For notational convenience, we assume that operator 1 acquires 
A, which will be relaxed in Section V. 

Since the deployment time T completely alters the nature 
of the operators’ dynamic pricing strategies and the user 
subscription dynamics, we analyze two phases t < T and 
t >T, separately, by defining the following terms. 

Definition 1. (Asymmetric phase) Assume that operator 2 
launches double-speed LTE service at time T. When 0 < t < 
T, we call this period asymmetric phase due to the different 
sendees provided operators 1 and 2. 

Definition 2. (Symmetric phase) When t > T, we call this 
period symmetric phase because of the same services offered 
by operators 1 and 2. 


II. System Model and Game Formulation 
A. System Model 

We consider two operators, say 1 and 2, bidding for two 
spectrum blocks A and B in a first-price sealed-bid auction 
as shown in Fig. 1. In this auction, the two operators si¬ 
multaneously submit their bids in closed envelopes and the 
operator with the highest bid wins, and pays its bid for the 
spectrum block. Note that A and B are the same amount of 
downlink 10 MHz bandwidth. Without loss of generality, we 
consider only the downlink throughout the paper. Note that 
both operators deploy Frequency Division Duplex LTE (FDD 


B. A Hierarchical Dynamic Game Framework 

We formulate the interactions between the two operators and 
the users as a hierarchical dynamic game as shown in Fig. 2. 
The proposed game consists of two levels: an upper-level first- 
price sealed-bid auction game for bidding competition between 
two spiteful operators, and a lower-level differential game for 

1 In fact, the peak downlink data rate for a user equipment (UE) category 3 
(i.e., the existing LTE devices) is 100 Mbps, and 150 Mbps for a UE category 
4 (i.e., LTE-Advanced devices). However, we assume that the double-speed 
LTE services are supported to the users for analytical tractability, which does 
not change the main insights obtained in this paper. 
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dynamic pricing competition between them considering user 
subscription dynamics. 

1) Lower-level differential game: Users dynamically decide 
whether to stay in their current operator or to switch to the 
other operator for utility maximization. This user subscription 
dynamics depends on the perceived utilities, the operators’ 
current prices, switching costs, and price subsidies. Given 
the current operators’ market shares, the operators optimally 
set their service prices (i.e., time-dependent) to maximize 
their long-term revenues with the newly allocated spectrum. 
We model a differential game to completely characterize the 
operators’ dynamic pricing strategies and the corresponding 
user subscription dynamics in two phases. 

2) Upper-level first-price sealed-bid auction game: Two 
spiteful operators compete in a first-price sealed-bid auction 
based on the estimated revenues in the lower level. Since 
the realized profits are tightly coupled across the operators, 
the objective of each operator is maximizing the weighted 
difference of his own profit to that of his rival, where the 
weight 7 is the spite (or competition) coefficient that denotes 
the degree of competition. 


the price subsidy p s and the switching cost c s are variables 
over [0, s] and [0,s], respectively. For simplicity, we further 
assume that the net switching cost s = c s — p s . the difference 
between the switching cost and the price subsidy, is uniformly 
distributed in [— s, s] with 0 < s < s. When s —»■ — ^] the 
user has more incentive to switch to the other operator while 
the converse is when s —» s. 

Now let us focus on how user subscription dynamics works 
in asymmetric phase. In the following analysis, we restrict our 
attention to the case that the switching from one operator to 
another in both directions is always possible. Since the gain 
of one operator represents a loss to another operator under 
the full market coverage, this assumption implies that the two 
operators are competing fiercely for market share by retaining 
their own users as well as stealing their rival’s users. A user 
k in operator i € {1,2}, with net switching cost, Sk, observes 
the prices charged by operators 1 and 2 ( 77 (f) and 77 (f)). A 
user k in operator i will switch to operator j / i if 

Uj(t) -Pj(t) - s k > Ui(t ) - Pi(t ). (2) 

Thus the mass of switching users from operator i to j is 


III. User Subscription Dynamics and Dynamic 
Pricing Competition in Asymmetric Phase 

We consider a continuum of users that subscribes to one 
of the operators based on his or her operator preference. This 
continuum model, a widely used model to analyze the wireless 
communication industry, reflects the reality well if there are 
a sufficiently large number of users so that a single user is 
negligible (16), (T7). We assume that the total population is 
normalized to 1. Let xfit) denote the market share of operator 
i e { 1 , 2 }, where 27 (C)) = x\ £ [ 0 , 1 ] is the initial market share 
of operator i. We assume full market coverage, i.e., 27 (f) + 
X 2 (f) = 1. Such assumption approximates the real world in 
that global mobile-cellular penetration already stands at 96% 
(HD- We also assume that operators 1 and 2 provide same 
quality in communication services to the users so that they 
have the same reserve utility uq before spectrum allocation. 

A. Lower-level Differential Game in Asymmetric Phase 

1) User subscription dynamics model: In asymmetric 
phase, the users in operators 1 and 2 obtain different utilities, 
i.e., 

ui(t) = (1 T rj)u 0 , u 2 (t) = u 0 , 0 < t < T, (1) 

where rj € ( 0 , 1 ) is a user sensitivity parameter to the double¬ 
speed LTE service than existing one. It means that the users 
care more about the data rate as ?/ increases. The users in 
operator 2 have more incentive to switch to operator 1 as // 
increases. When they decide to change operator 1, however, 
they face two different types of economic factors: switching 
cost and price subsidy. The former that a user has to pay when 
changing operators is the disutility that a user experiences, 
while the latter that the operators give a subsidy to attract their 
competitors’ users is the utility that a user receives. Different 
users confront with different levels of switching costs and price 
subsidies. To model such users’ heterogeneity, we assume that 


qij(t) =P[s fc < Uj(t) - Ui(t ) -pj{t) +Pi{t)]. (3) 

Note that the mass of staying users in operator i qa(t) = 
1 — 

Assuming that 77 (f) — 77 (f) £ [wo ~ s,r)Uo + s] so that 
( 721 (f) and ( 712 (f) belong to ( 0 , 1 ), the net change in operator 
i’s market share in the infinitesimal time interval (t,t+dt\, the 
difference between the mass of switching users from operator 
j to i and the mass of switching users from operator i to j , 
can be expressed as follows: 


Xi(t + dt ) — 27 (f) = qji(t)xj(t)dt — qijXi{t)dt. (4) 


Then each operator’s market share rate at time t over [0, T) is 

. /.s Wo -Pi{t) + p 2 {t) + s 2s 
37(f) =- 27 (f), 

si Si 

. V u o ~Pi(t) + p 2 {t) + s , 2s 

X 2 (f) =-1-(1- 27 (f)), (5) 

Si Si 


where si = s + s. Note that the rates x\(t) and 012 (f) are 
functions of the current service prices pi(f) and 712 (f), the 
current market shares 27 (f) and 02 (f), the user sensitivity 
parameter rj, and the minimum (or maximum) of users’ net 
switching costs s (or s). 

2) Operators’ pricing model: Given the user subscription 
dynamics (5), operators 1 and 2 simultaneously determine their 
prices ( 77 (f), 712 (f)) so that their total revenues are maximized 
over [0, T). 

Similarly, each operator’s revenue rate at time f in asym¬ 
metric phase can be written as follows: 


n{t) =Pi{t)(xi(t) + Xi{t)), i £ {1,2}. ( 6 ) 


Here, the revenue rate is the sum of revenue from current users 
and revenue gain/loss from new/old users. 


2 This is reasonable because, according to jl9j, SK Telecom, Korea’s largest 
telecom, gave the users who purchased Samsung Galaxy S4s an extra 100 
dollars, making it a ’minus phone’. 




4 


For each operator i £ {1,2}, the optimal pricing control 
problem over a finite-time horizon [0, T) can be expressed as 
follows: 

PI : max 1lf p (pi(t),p 2 (t)) = [ e~ pt n(t)dt, (7) 
PiW Jo 

t Wo-Pi(t)+P 2 (t)+s 2s 

s.t. x\It) = - xi(t), (8) 

Sl Si 

xi(0)=x?, (9) 

where p is the discount rate taking into account the time 
value of money, and X? is the initial market share of operator 
1. Since x 2 (t) = —x\ (t) and x 2 (0) = 1 —xi(0) given the 
assumption of full market coverage, we can describe the user 
subscription dynamics constraints by only (8) and (9). Note 
that each operator’s pricing strategy depends on not only the 
competitor’s pricing strategy but also, the market share state 
(i.e., the market shares of the two operators) that evolves 
according to a user subscription dynamic constraint in (8). This 
allows us to formulate and analyze the optimization problem 
PI within the differential fame framework [ 20) . 

3) Formulation of Differential Game: Now we formulate 
the dynamic pricing competition between the two operators as 
a finite-horizon differential game as follows. 

• Players: two operators 1 and 2. 

• Strategy space: operator 1 can choose price p\(t) from 
the continuous and bounded set V\ = [0, ( 1 + 77 ) 1 x 0 ] while 
operator 2 can choose price p 2 (t) from V 2 = [0, uq]. This 
is due to the assumption xi(t)+x 2 (t) = 1 so that all 
users are served. 

• Market share state: the market shares of the two operators 
constitute the market share state denoted by a vector 
x(t) = [xi(t),x 2 (t)] T , where the state is controlled by 
the user subscription dynamics constraint in (8). 

• Payoff function: two operators want to maximize their 
total discounted revenues over a prespecified time horizon 
in (7), respectively. 

B. Closed-loop Nash Equilibrium in Asymmetric Phase 

For the formulated finite-horizon differential game, we will 
investigate the two operators’ dynamic pricing competition and 
the corresponding user subscription dynamics. To understand 
the two operator’s dynamic pricing strategies in the differential 
games literature, we first want to point out two main types 
of strategies: open-loop strategies and closed-loop strategies. 
The open-loop strategies do not involve strategic interaction 
between the two operators through the evolution of the market 
share state over time and the corresponding adjustment in 
their prices. This means that the two operators announce their 
pricing strategies at the initial time and commit to them, 
regardless of how the market share state x(f) evolves. In this 
regard, the open-loop strategies are neither time-consistent nor 
subgame-perfect in general. On the other hand, the closed- 
loop strategies take into account the initial and current market 
share state, allowing the two operators to determine and adjust 
their pricing strategies as x(f) changes. Thus, we consider the 
closed-loop strategies to capture the price dynamics and the 
corresponding user subscription dynamics. 


With the notion of closed-loop strategies, the (subgame- 
perfect) closed-loop Nash equilibrium is defined as follows: 

Definition 3 (Closed-loop Nash equilibrium). A pair of 
closed-loop strategies (pi,p 2 ) £ VixV 2 is called a closed- 
loop Nash equilibrium if the following holds: 

for all pi £ Vi, and for any initial market share at* (0) = x° £ 
[0,1], 7 = 1,2, i+j. 

At a closed-loop Nash equilibrium, no operator can increase its 
revenue by changing its strategy unilaterally, given the current 
pricing strategy of the other operator. 

To obtain the closed-loop Nash equilibrium and the resultant 
user subscription dynamics, we need to first examine the 
necessary conditions by applying the Pontryagin maximum 
principle m- To this end, we introduce the Hamiltonian 
function for operator i defined as: 


Ui(t) = ri(t) + \i(t)xi(t), i = { 1,2}, (10) 


where A i(t) is the co-state variable of operator i associated 
with the market share Xi(t). For simplicity, we will drop 
the time dependence expression t from all variables, unless 
specified otherwise. 

Since the Hamiltonian function for operator i is strictly 
concave in the price pi, the necessary conditions for the 
closed-loop Nash equilibrium provide sufficient conditions for 
optimality, i.e.. 


x 1 


rju 0 -pi+p 2 + s 
si 


—xi, xi(0)=x?, 
si 


dfij 

dpi 

dh 

dt 


= 0 , 
= pK 


dHi dHi dpj 
dx\ dpj dxi ’ 


Aj(T) = 0. 


( 11 ) 

( 12 ) 

(13) 

(14) 


Note that (12) is the maximum condition with respect to the 
strategy of operator i, (13) is the adjoint equation to describe 
the dynamics of the co-state variable, and (14) is the boundary 
condition for the terminal time of the co-state variable. We 
further note that the term yyprjpff in (13) affects how the 
two operators adjust their prices as x(f) evolves over time. 
By solving the above conditions, we can obtain the following 
proposition. 

Proposition 1. Let 




*u *u\\ -pu 0 +2 s+s+e 2 (t)-z(t) 


s 2 — k(t) 
3 


x*(f), (16) 


xl(t)=e J ° 



e So s (^ d £^( r ')ch 


where 


(17) 


Ai (t)=k(t)x\ ( t ) +ei (t ), A 2 (t)=k(t)x 2 (t)+e 2 ( t ) 


2 (°l-° 2 ) 

ai ( 1 —e 3s i 


k(t) = - 


( T-t) 


1 -^e 


2(c*;L a 2) (rp j.\ 

0=1 ^ ^ t ) 


, , 13s+5s+6fc(t) 

,P(t)= ~ Q - ■ TP, 

9si 














5 


2s 2 h (i + P )(t-T)\ AU ^_r/uo+2a+b+ei(t)+e2{t) 

_ 3(T+p) V 6 3.S] 

e -/o ,e 2 (t)—ei(t) — z(t), 

s . l ^_2{k(t)-b-2ci) r ^_ (2s 2 +3fc(t)) (z(t)-2s-s-pu 0 ) 

3si ’ nt) ~ 9si 

and 0 l\ and a 2 are the solutions of the quadratic equation 
3 ( 11 s+ 2 9 ^ 9sip) ) k(t)+p 2 = o. Then, (p\,pl) con¬ 
stitute a closed-loop Nash equilibrium and (tcf,#?]) are ^ le 
corresponding user subscription dynamics of the problem PI. 


ei(t) = -e / o M(5)d5 ^ 


3) Formulation of differential game: The dynamic pricing 
competition between the two operators can be formulated as 
an infinite-horizon differential game as follows. 

• Players: two operators 1 and 2. 

• Strategy space: operator i can choose price p,(t) from the 
continuous and bounded set Vi = [ 0, ( 1 + 77 ) 110 ] for i= 1, 2. 

• Market share state: the market share state x(f) = 
[xi(t),X 2 (t)] T is controlled by the user subscription 
dynamics constraint in (19). 

• Payoff function: the two operators want to maximize their 
total discounted revenues over a prespecified time horizon 
in (21), respectively. 


Proof. See Appendix A. ■ 

IV. User Subscription Dynamics and Dynamic 
Pricing Competition in Symmetric Phase 

In the previous section, we have studied the dynamic pricing 
competition of the two operators and the corresponding user 
subscription dynamics in asymmetric phase. In this section, 
we consider them in symmetric phase by formulating an 
infinite-horizon differential game. The analysis is similar to 
the previous section and thus this section is brief. 


A. Lower-level Differential Game in Symmetric Phase 

1) User subscription dynamics model: Since operator 2 
launches double-speed LTE service in symmetric phase, we 
assume that the users in operators 1 and 2 obtain same utility, 
i.e., 

u 1 (t)=u 2 (t) = (l+ri)u 0 , t>T. (18) 


B. Closed-loop Nash Equilibrium in Symmetric Phase 

To proceed with the analytical solution of the formulated 
infinite-horizon differential game, we now focus on the closed- 
loop Nash equilibrium solutions and the consequent user sub¬ 
scription dynamics of the problem P2. Recall that at a closed- 
loop Nash equilibrium, no operator has an incentive to deviate 
from its strategy after considering the other operator’s strategy. 
The closed-loop Nash equilibrium and the consequent user 
subscription dynamics are given in the following proposition. 
Proposition 2. Let 


Pi(t,xl (t)) = 


Si+s+e2 —2ei S2 — k *. 

—^3- + 


(24) 


p* 2 {t,xl (t)) = 


Si +s+2e2 — ei 
3 


S2~k 

3 


x*i (t), 


(25) 


x\{t) 


: + 



2 (fc —3 — ai ) 

e 3s i 


(t-T) 


xl{t) = l-xl{t), ( 26 ) 


where k is the smallest root of the quadratic equation 
6k 2 — (11s+25s+9/9Si) k-\-2s\=P, 


Similar to the analysis in Sec. III-A, assuming that p\ (t) 
P 2 (t)&[—a, a] so that q 2 i{t) and 512 (f) belong to (0,1), each 
operator’s market share rate at time t over [T, 00) is 

. P 2 {t)~Pi(t)+s 2s . 

xi(t) = - Xi{t)=-X 2 {t). (19) 

Si Si 

2) Operators’ pricing model: Given the user subscription 
dynamics (19), each operator’s revenue rate at time t in 
symmetric phase can be written as follows: 


ri{t)=Pi(t)(xi{t)+Xi(t)), i£{ 1,2}. (20) 


For each operator (€{1,2}, the optimal pricing control prob¬ 
lem over an infinite-time horizon [T, 00) can be expressed as 
follows. 


P2: max7ef p (pi(t),p 2 (f))= f 

Pip) Jt 


e pt r.i(f)dt , 


( 21 ) 


s...±,(*)= K(t) - wW +» _ 2 + iW| ( 22 ) 

Si Si 

*1 (T)=x[, (23) 


where xf is the initial market share of operator 1 from the 
end of asymmetric phase. 


and 

s 2 s| — 3fc(2s+s) 2 s 2 

1 3(l+p) ^ 6fc — 13s—5s—9psi ’ 2 1 3(l+p) 

Then, (pi,p 2 ) constitute a closed-loop Nash equilibrium and 
(xijX^) are the corresponding user subscription dynamics of 
the problem P2. 

Proof. See Appendix B. ■ 

V. Bidding Competition 

In the upper level, the two spiteful operators compete 
in a first-price sealed-bid auction where asymmetric-valued 
spectrum blocks A and B are auctioned off to them. For fair 
competition, each operator is constrained to lease only one 
spectrum block (i.e., A or B). We assume that the regulators 
set the reserve prices c A and c B to A and B, respectively. Note 
that reserve price is the minimum price to get the spectrum 
block. Since A is the high-valued spectrum block, we further 
assume that the two spiteful operators are only competing on 
A to provide double-speed LTE service to their users earlier. 

Based on the projected total revenues of the two operators 
in the lower level, operators 1 and 2 bid A independently 
as bi and /; 2 , respectively. In this case, B is assigned to the 



6 


operator who loses in the auction as the reserve price c B . Since 
this operator should make huge investments to double the 
existing LTE network capacity compared to the other MNO, 
we also assume the only operator who acquires B incurs the 
investment cost c BS . 

For notational convenience, we have assumed that operator 
1 procures A throughout the paper. Without loss of generality, 
however, we can relax this assumption easily after some 
algebraic manipulations. The projected aggregate revenues of 
the two operators over the entire time-horizon [0, oo] can be 
expressed as follows: 

• Assuming that operators 1 and 2 acquire A and B 
respectively, each operator’s projected aggregate revenue 
during the entire period is 

Tl^='Jl^ p +'R.f p , =K$ P +K% P , (27) 

where 7 Zf p and lZf p are described in (7) and (21), 
respectively, for *=1,2. 

• Assuming that operators 1 and 2 procure B and A 
respectively, each operator’s projected aggregate revenue 
during the entire period is 

=nf p '+nf p ', n^=n^ p ' +nl p \ ( 28 ) 

where 7 Zf p and 7 Zf p for * = 1,2 can be obtained by 
reformulating the problems PI and P2, and following 
the same steps as in Appendices A and B. Details are 
omitted for brevity. 

When asymmetric-valued spectrum blocks are allocated to 
the operators, there is a trade-off between self-interest and 
spite. To illustrate this trade-off, we first restrict ourselves 
to the case where the spite is not present. If operator * is 
self-interested, his objective function is as follows: 


n* (bj, bj ) 



■hi>bj ■ 


R 


1,2 ,i?j, (29) 


where / is the indicator function and tt b =1Z b — c b — c bs is 
the profit from B for * = 1,2. This is the standard auction 
framework in that operator * maximizes his own profit without 
considering the profit of his competitor. 

In the real world, however, there are observations that 
some operators are completely malicious G3- If operator * is 
completely malicious, his objective function can be changed 
as follows: 


n?: (bi, bj ) 7Tj ■ / 7 > 



■IbiKbj, * = 1,2, j, (30) 


It means that operator * only intends to minimize the profit of 
operator j. 

Departing from the standard auction framework, our model 
incorporates this strategic concern in that each spiteful opera¬ 
tor cares about maximizing the weighted difference of his own 
profit to that of his competitor. Combining (29) and (30), we 
define each operator’s objective function as follows. 


objective function that each operator tries to maximize is given 
by: 

n*(6i,6j)= (l-7)(7ef-&i)-77rf 

+ (l-7Kf-7 

where I is the indicator function, n B =1Z B — c B — c BS is the 
profit from B, and 7 € [0,1] is a parameter called the spite 
(or competition) coefficient. 

Note that (31) will be used to determine the bidding 
strategies of two spiteful operators, which does not affect the 
realized profits of the two operators. As described, operator * 
is self-interested and only intends to maximize his own profit 
when 7 = 0 . When 7 = 1, operator * is completely malicious 
and only tries to minimize the profit of his competitor. For 
given 7 G [0, lQ we can derive the optimal bidding strategies 
that maximize the objective function in Definition 4 as follows. 


’ I b i '>bj 

) -h,< bj , (31) 


Proposition 3. In a first-price sealed-bid auction, the equilib¬ 
rium bidding strategies for two operators 1 and 2 are given 
by 


K(i) = 


^ 2 ( 7 )= 


(l^)(n?+c A -n B )+ 7 ^ — 

2-7 

(1- 7 )(^ + c a -^)+7(7^-<) 

2-7 


(32) 


Proof. See Appendix C. ■ 

VI. Numerical Results 

In this section, several numerical results are presented 
to investigate the impact of spectrum allocation on market 
structure, and provide insights into the role of the regulator. 
For illustration convenience, we assume that operators 1 and 
2 acquire the spectrum blocks A and B, respectively, unless 
otherwise specified. 

A. Dynamics of Pricing Competition and User Subscription 

We first study the impact of spectrum allocation on the 
two operators’ dynamic pricing strategies and the the resultant 
user subscription dynamics. As a benchmark, we focus on 
the symmetric market share before spectrum allocation where 
the initial market state of the two operators are chosen as 
x(0) = [0.5,0.5], 

Fig. 3 shows the two operators’ equilibrium pricing strate¬ 
gies and the corresponding user subscription dynamics under 
different deployment times. In asymmetric phase ( t<T ), due 
to the earlier launch of double-speed LTE service, we see that 
operator l becomes the market share leader while charging 
a higher price. An interesting observation is that p\(t) and 
x* (t) increase in t, while the reverse is true for operator 
2. These phenomena are due to the presence of the users’ 
net switching costs. As t increases, the more users with the 


Definition 4. Assume that two spiteful operators (i.e., * = 1,2 3 If two operators are asymraetrically spite f u i, 7 can be different for two 
and i^j) compete in a first-price sealed-bid auction. The operators. 
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(a) Dynamic pricing strategies of operator 1 and operator 2 



Time (t) 


(b) User subscription dynamics 

Fig. 3. The dynamics of user subscription and the two operators’ pricing 
strategies. Other parameters are uq = 10, rj = 0.5, p = 0.5, s = 5, and s = 10. 

high net switching costs are locked in, allowing operator 1 to 
optimally raise p\{t) by the amount of the net switching costs 
with the increase in aThis forces operator 2 to reduce 
p 2 if) but with the decrease in x 2 (t). The users’ net switching 
costs, thus, can be interpreted as a subsidy for operator 1 and 
a tax for operator 2. It is also worth pointing out that the 
longer deployment time T is the slower rate of increase of 
Pi(t) for operator 1, while the faster rate of decrease of p* 2 (t) 
for operator 2 at the lower initial prices p*(0) and /^(O). With 
the longer T, operator 1 has more to gain by charging p\{t) 
less aggressively and attaining x\(t) more aggressively for the 
same t, thereby maximizing the aggregated revenue 1Z^ P (T) 
over [0, T). On the other hand, operator 2 tries to maximize 
1Z 2 P (T) by decreasing p* 2 (f) more aggressively, but losing 
more x 2 (t) for the same t. 

In symmetric phase (t > T), due to the same services offered 
by the two operators 1 and 2 , each operator faces a trade-off 
between a low price to increase its market share, and a high 
price to harvest its revenue by exploiting users’ net switching 
costs. As shown in Fig. 3, the large operator 1 charges a high 
price while the small operator 2 charges a low price. Thus, the 
asymmetries of their market shares and prices fade away over 



Fig. 4. Revenue gain as a function of T under different parameters x(0) 
and rj. Other parameters are u o = 10, p = 0.5, s = 5, and s = 10. 


time, resulting in symmetric outcomes in steady state. We also 
observe that the slower rate of the steady state as T increases. 

B. Values of Contiguous and Non-contiguous Spectrum 

In this subsection, we examine the values of two different 
spectrum blocks: contiguous spectrum block A and non¬ 
contiguous spectrum block B. To this end, we define the 
revenue gain as follows: 

'R' 9 ain='^B, 2 = 1 , 2 , i^j. ( 33 ) 

'S' 

Fig. 4 shows how lZ ga i n changes in T with different pa¬ 
rameters 77 and x(0). Intuitively, the revenue gain is strictly 
increasing over T and this gain becomes much higher as 
77 or x° increase. It explains how critical new spectrum is 
allocated to both operators, and why they should spitefully 
bid in a first-price sealed-bid auction to achieve a dominant 
position or compensate the revenue gap. It also indicates that 
the asymmetric-valued LTE spectrum allocation should be 
carefully tailored to avoid excessive competition, and promote 
fair competition between operators. 

C. Bidding Strategies and Resultant Profits 

Based on the estimated values of two different spectrum 
blocks, we investigate the two operators’ equilibrium bidding 
strategies and their corresponding profits. To this end, the 
initial market share state are set to x(0) = [0.6, 0.4], Fig. 5 
shows how the two operator’s equilibrium bidding strategies 
realize when the spite coefficient 7 varies under two differ¬ 
ent deployment times. Intuitively, the more spiteful the two 
operators are, the more aggressively they tend to bid. Since 
more spiteful operator gets more disutility from the profit of 
his competitor, he is willing to sacrifice some monetary payoff 
in order to minimize his rival’s profit. It is worth noting that 
there is a cross-over point at 7 = 0.5. This can be interpreted as 
the different levels of the utility (or disutility) of winning (or 
losing) the auction between the two operators. When 7 <0.5, 
the more emphasis they put on their own profits, inducing 





















T=0.5 



Fig. 5. The equilibrium bidding strategies of two operators as a function 
of 7 under two different deployment times. Other parameters are uo = 10, 
77 = 0.5, p = 0.5, s = 5, s = 10, c A = 0.1, c B =0.2, and c BS = 1. 


operator 1 to place a higher bid because he could make more 
profit from A. When 7 >0.5, on the other hand, they are 
more interested in minimizing the profits of their competitors, 
prompting operator 2 to bid more aggressively since she could 
reduce operator l’s profit more when acquiring A, and thus 
increase her relative position in the market. This may explains 
why Korea Telecom (i.e., a small operator) placed a bid twice 
as high as SK Telecom (i.e., a large operator) for procuring 
the contiguous spectrum block |6). We also observe that the 
equilibrium bidding strategies of the two operator increase as 
T increases. It implies that the longer T promotes the more 
fierce competition between operators. 

Fig. 6 shows the resultant profits of the two operators as 
a function of 7 under two different deployment times. When 
7 < 0.5, the two operators are more interested in maximizing 
their profits, resulting in the large difference between their 
profits as T increases or 7 decreases. It implies that the small 
operator 2 should place a more spiteful bid as T increases in 
order to improve (or maintain) his own standing in a highly 
competitive market. When 7 >0.5, the difference between 
their profits decreases as T decreases for the same 7, allowing 
operator 2 to increase his relative position in the market 
by bidding more aggressively. However, when 7 = 0.6 and 
T = 1.5, the profit of operator 2 is is more than 35% compared 
with that of operator 1. It offers meaningful insights into 
the role of the regulators in that the longer T hinders fair 
competition between the two operators. Thus, the regulators 
should appropriately impose limits on the timing of the double¬ 
speed LTE services. In South Korea, for example, Korea 
Telecom (KT) who secured the contiguous spectrum could not 
start its double-speed LTE services in major cities until March 
2014, and nation-wide coverage until July j6). This gave 
its competitors time to roll out the LTE-Advanced services, 
allowing to promote fair competition between operators. 

VII. Conclusion 

This paper presents a comprehensive analytical and numer¬ 
ical studies of the effects of asymmetric-valued LTE spectrum 



Spite coefficient (y) 


T=1.5 



0 0.2 0.4 0.6 0.8 1 


Spite coefficient (y) 


Fig. 6 . The equilibrium profits of two operators as a function of 7 under 
two different deployment times, no = 10, 77 = 0.5, p = 0.5, s = 5, s = 10, 
c A = 0 . 1 , c B = 0 . 2 , and c BS = 1 . 


allocation. We model the interactions between operators and 
users as a hierarchical dynamic game framework, where two 
spiteful operators simultaneously make spectrum acquisition 
decisions in the upper-level first-price seals-bid auction game, 
and dynamic pricing decisions in the lower-level differen¬ 
tial game, taking into account user subscription dynamics. 
Using backward induction, we derive and characterize the 
equilibrium of the entire game under mild conditions. Through 
analytical and numerical results, we verify our studies by 
comparing the latest results of LTE spectrum auction in South 
Korea. This serves as the benchmark of asymmetric-valued 
LTE spectrum allocation. 

The weakness of this study is the same spite between two 
operators. Depending on the relative position in the market, 
operators may take the profits of them into account differently. 
This broader setting where operators are asymmetric spiteful 
makes our studies more applicable for extensive spectrum 
allocation scenarios and gives more insights into the role of 
regulation. 


VIII. Appendix 
A. Proof of Proposition 1 

From (12), we have the two operators’ best response func¬ 
tions. 

Pi = ^ (P2+PUo + S-Ai+SXi) ,P 2 = ^ (P 1 - 77 U 0 +S + A 2 -S 2 X 1 ] • 
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Using them gives equilibrium prices. 

Pi = g (?7 Mo+Si+s-2Ai + A 2 + s 2 Xi) , 

P 2 = ^ (—r?w 0 +si+s—A i + 2A 2 —S 2 X 1 ). (35) 

Next, from (13) and (35), we obtain the following partial 
differential equations, 

■ 2pis 2 -Ai(5s+s) : . -2p 2 S2-A 2 (5s+s) 

Ai — pAi---, A 2 — pA 2 - 


3si 


3si 


kixi+kixi+ei = p (kixi+ei) — - 


3si 


y{t) = 0, «(f) = 


l-e 


(1 +p)(t-T) 


2 2 / m+2Sg+9p 5l ) \ 2 

381 + \ 9 si ) 9 2 ’ 


k(t) — a 2 


fc (f) = 


ai 1 —e 


2( ° 3 1 b ~° 2> CT-t) 


2 ( a ! — Q 2 ) 
l_£lg 3 s! 

ot-2 


(T-t) 


(36) 

We solve this system of differential equations by the method 
of undetermined coefficients. Assume that A t (t) = ki{t)x\(t) + 
ei{t ) for * = 1,2. Substitution into (36) yields 

2pis 2 — {kixi +ei)(5s+s) 


(37) 

k 2 xi + k 2 xi+e 2 = p(k 2 xi+e 2 ) ---, 

0 S 1 

(38) 

where iq is given in ( 8 ). Since the equalities in (37) and (38) 
must hold for all values of X\, the coefficients of x\ and the 
constant terms have to be zero. Define y(t) = &q(i) — fc 2 (f) and 
z(t) = ei(f) — e 2 (f). Subtracting (38) from (37) yields 

(ki + fc 2 +7s+5s+3psi \ , , 2 s 2 „ 

^-isi - ) y=0 ’ z ~ (1 +^+x =a 

(39) 

Using the integrating factor method under the boundary condi¬ 
tions A i ( T ) = 0 for * = 1,2, which implies ki ( T ) = (T) = 0 
for * = 1 , 2 , we obtain 

2s 2 

3(l+p) 

which follows that fci(f) = A: 2 (f) and ei(f) = e 2 (f)+ 2 (f). 

With the above results, setting k(t) = k\(t) = fc 2 (f) and 
rewriting (37) and (38) give 


/1 \ (2s 2 +3fc(t))(z(t)-2s-s-77M 0 ) ... , . . 

iy[t) = - -Using the integrating 

factor method under the boundary conditions e,(T) = 0 for 
*= 1 , 2 , we have 

ei(f) = — e^° (j e~ M< '^ df i'('r)d'r'j , e 2 (f) = ei(t) — z(t), 

(46) 

Then the equilibrium prices can be rewritten as 

„*n n\\ VUo + s+2s-e 1 (t)-z(t) s 2 -k(t) ~ 

Pi(t,xi(t))= - - -1--- xi(t), (47) 

,,u -pMo+ 2 s+s+e 2 (f)- 2 (f) s 2 -k(t) .. 

p 2 {t,xi{t)) = -g-—- l -(48) 

Now, operator l’s market share rate in ( 8 ) can be expressed 
as 

J 7 u 0 + 2 s-(-s-(-ei+e 2 , 2(fc-s-2s) 

*1 =- 5 -t- 5 - xi, (49) 

o5i OSl 

where his initial market share is *?■ Using the integrating 
factor method yield 


xl(t) = e i ° mdi , 


(50) 


where and C (t) = 

which completes the proof. 


_ 7 )Mo+2a+b+ei(t)+e 2 (t) 


) , (40) 


(41) 


B. Proof of Proposition 2 

We proceed by following the similar steps as in Appendix 
A. The Hamiltonian function for operator i is 

U i = (r i (t)+X i (t)x 1 (t)), * = {1,2}, (51) 

Due to the concavity of Hamiltonian function with respect to 
Pi, the necessary conditions for the feedback Nash equilibrium 
provide sufficient conditions for optimality, i.e., 

P 2 -P 1 +S 2s 


- x u x 1 (T)=x{,(52) 

Si Si 


f 13s+5s+6fc \ (2s 2 +3fc)(si-|-s-|-?7«o — 2 ) 

— + ri ei -ST-' m 

First, consider the Riccati differential equation (41). Let ai 
and a 2 are the two solutions of the quadratic equation, i.e., 

2,2 ( lls+25s+9psi { 2 

3si ^ ~{ -9si-J fc+ 9 S2 = °- (43) 

Without loss of generality, assume a\ < a 2 . Note that the two 
solutions a\ and a 2 are particular solutions of (41). Then a 
general solution of (41) is (see 


X\ = 

^ = 0 , 

@Vi 

d\j _ dUi &Hj dpj 
dt P 1 dx\ dpj dxi ’ 


lim e pt XAt) = 0 . 

t—> OO 


(53) 

(54) 

(55) 


(44) 


where C is the constant of integration. Using the boundary 

2 ( a l~ a 2 ) rp 

condition k(T) = 0, the constant C is 3 ”i , which 

yields 


Note that the terminal condition in (55) is different from (14). 
From (53), the equilibrium prices are 

Pi = \ (si + s-2Ai + A 2 + s 2 a;i) ,p 2 = ^ (si+s-Ai+ 2 A 2 -S 2 a:i). 

(56) 

From (54) and (56), we have 

; , 2pis 2 -Ai(5s-|-s) ■ . —2p 2 s 2 —A 2 (5s+s) 

Ai — pAi---, A2 — pA2- 


3si 


3si 


(45) 


Next, consider the first order partial differential 
equation (42). Let p(t) = 13 g+5s+ 6fc (*) _|_p anc | 


(57) 

We solve this system of differential equations by the method 
of undetermined coefficients. Assume that A i(t) = kiX\(t)+ei 
for i =1,2. Note that the coefficients of X\{t) and the constant 
terms are not functions of time when the time horizon is 
infinite. Substitution into (47) yields 

k 1 xi=p(k 1 xi+ei) --—--, (58) 

3si 
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fail = p(k 2 X 1 +e 2 )+ Ip^Hk^+e^s+s) ^ 

OS i 

Subtracting (59) from (58), as in the proof of Proposition 1, 
we can show that 

lls + 25s+9psi — J (lls+25s+9psi) 2 —48 (s2) 2 

kt = k 2 = ---, 

12 12 

ei=e 2 + , ■ (60) 

3(l+p) 

where k-\ (or kf) is the smallest root of the quadratic equation 
6k 2 — (lls+25s+9psi) k+2s 2 2 = 0. 


Let k = ki = k 2 - Using (58), (59), and (60) we have 

s 2 s 2 —3fc(2s+s) , 

61 3(l+p) 6fe—13s—5s—9psi ’ 61 62 ’ 

Then, the equilibrium prices can be rewritten as 


(61) 


*/, /,\\ si+s+e 2 —2ei s 2 — k , , 

p 1 (t,xi{t))= ---h— xi{t), (62) 

*/, si+s+2e 2 — ei s 2 — k , , 

p 2 {t,xi(t)) = ---(63) 

Following similar steps in (49) and (50), user subscription 
dynamics in symmetric phase can be written as 

J ( rp J \ 2 (fc~5.— 

®i(f) = 2 + \ x ^~2J 6 331 ’ x 2(f) = l-a;i(f), (64) 


which completes the proof. 


C. Proof of Proposition 3 

Without loss of generality, suppose that operator i knows 
his bid bi. Further, we assume that operator i infer that the 
bidding strategy of operator j on A is drawn uniformly and 
independently from [c A , "R-f]- The operator i’s optimization 
problem is to choose bi to maximize the expectation of 


r bi r 


E 6 i (IIi) = 


C A 

r n 


f{bj)dbj 


+J b (!-7)7rf-7 (nf-bj) 


f(bj)dbj (65) 


Differentiating (65) with respect to bi, setting the result to zero 
and multiplying by 1Z A — c A give 


aE ^ IIl ' > =( 1 - 7 ) (K?+c A -?rf ) +7 (nf-itf ) -( 2 - 7 ) 6 i= 0 . 

( 66 ) 
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Applying the same way to operator j completes the proof. 
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